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Introduction 


Welcome to the Cambridge IGCSE™ and O Level Computer Science Algorithms, Programming and Logic 
Workbook. This and the companion Computer Systems Workbook replace the previous Computer Science 
Workbook and are designed to complement the second edition of the Student’s Book and support the 
Cambridge IGCSE, IGCSE (9-1) and O Level Computer Science syllabuses (0478/0984/2210). 


The aim of this Workbook is to provide you with further opportunity to practise the skills and test 
the knowledge and understanding you have acquired through using Chapters 7 to 10 of the Cambridge 
IGCSE and O Level Computer Science Student’s Book Second Edition. It is designed as a ‘write-in’ book 
to supplement your learning of different topics as you work through each chapter of the Student’s 
Book and can be used either for home study or in class. The chapters in this Workbook have the same 
names as those in the Student’s Book and reflect the practical topics in the Student’s Book. 


You are recommended to ensure that all your answers to programming questions work correctly by 
writing and testing a complete program for each answer. You can then include a copy of your working 
program in the answer space provided. This enables the completed workbook to be used for revision 
in preparation for the examination. 


If you are working from home using your own computer, you will need to download a free integrated 
development environment (IDE) for your chosen programming language to write and test your 
programs. Instructions on how to obtain and use these freely available IDEs are given at the start of 
Chapter 9. 


4 Photocopying prohibited Cambridge IGCSE and O Level Computer Science Algorithms, Programming and Logic Workbook 


Algorithm design and 
problem solving 


1 Identify and describe three stages of the program development lifecycle. 


2 Abstraction, decomposition and structure diagrams are tools used during the program development 
lifecycle. Identify the stage of the program development lifecycle where they are used and 
describe what they are used for. 


Abstraction 


ol AG EE E E E E a caason aetna eee aa eG eae 
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7 Algorithm design and problem solving 
Structure diagram 


NAD S acenion eiee a e a aTe e e a core nageduicasanieabendgssopeidl 


4 Identify and describe the three methods you could use to design and construct a solution 
to a problem. 
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7 Algorithm design and problem solving 


5 Use the following list of words and phrases to complete the paragraph below. 


Each word or phrase can be used once, more than once or not at all. 


>» breakdown » description » hierarchical >» top-down 

» bottom-up » diagrammatic » level » structure diagram 

>» composition >» flowchart >» program >» system 

» decomposition » formal » pseudocode >» sub-systems 
Structure diagrams are used to SHOW the ou... ecessesseseesteseeseeees design Of a computer .......ceseesessesesseeeeeeeseesees 
Ie: E ERR form 
A structure diagram shows the design of a computer program in a ...sssssssssssssssssssrsssssseerrrss way 
Wiem SAE ssn Giving a more detailed oc ceesesesseeseeseeees rl asia eee 
L OE E AEE 


6 a Draw and describe the use of four flowchart symbols. 


1 


Cambridge IGCSE and O Level Computer Science Algorithms, Programming and Logic Workbook Photocopying prohibited 7 


7 Algorithm design and problem solving 


4 


7 Describe the function of each of the following types of pseudocode statement and give an example 
in pseudocode of the use of each one. 


Assignment: 
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7 Algorithm design and problem solving 


Iterative: 


8 a There are three different types of loop structure in pseudocode. 


For each one, describe the structure and write the pseudocode statements needed 
to output the names of 20 students that have been stored in the array 
Student [0:19]. Use the variable Counter for the iteration. 


LOOD TE ree tees eeresey peters re ere eree mere A A ere tere fe cere rere 
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7 Algorithm design and problem solving 


EOE EE E E A E A TATT E T E dad asin E O eon E T 


b i There are two different types of conditional statements used in pseudocode. 
For each one, write the pseudocode statements needed to output a different welcome 
message for each name input from 'Alice', 'Abid', 'Dinesh', 'Daisy' or 'Zak' or a rejection 
message. Use the variable Name for the input. 


Conditional Statements 1: vce ccccssccsscsssscsscsssscscsscsscsscsesccsesscsscscsscsessessssssscssssecssestacssssssecatsseaseeseseaes 
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7 Algorithm design and problem solving 
ii State, with reasons, which conditional statement is more appropriate to use in this case. 


c There are two different ways of writing a flowchart to output the names of twenty students 
that have been stored in the array Student [0:19]. The loop counter Counter is tested at 
the start of the loop (pre-condition) or at the end of the loop (post-condition). 

i Draw flowcharts for the pre-condition loop and the post-condition loop. 


Pre-condition loop: 


Post-condition loop: 
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7 Algorithm design and problem solving 


ii Identify which pseudocode loop statements matches each flowchart. 


d When you have learnt how to write programs that include loops, write three programs to test 
that your answers to part a work as intended. 
Hint: for Python there will only be two programs. 


ofa) 11 are EA re eee tere ren ener seen cee eee moar mine erent even ene TEER een near tee eer me ae A 
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7 Algorithm design and problem solving 


9 a Write an algorithm in pseudocode to input ten numbers and output the total. 


b Write an algorithm using a flowchart to input ten numbers and output the total. 
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7 Algorithm design and problem solving 


10 Look at this algorithm, shown as a flowchart: 


START 


OUTPUT 'How many 
guesses would 
you like?' 


OUTPUT 'Please 
enter your 


OUTPUT 'Well 
done you guessed 
the word' 


OUTPUT 'You 
failed to guess 
the word' 


a Identify the processes in the algorithm. 
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7 Algorithm design and problem solving 


b Describe the purpose of the algorithm. 
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7 Algorithm design and problem solving 


11 Use the following list of words and phrases to complete the paragraph below. 


Each word or phrase can be used once, more than once or not at all. 


» algorithms » maximum 

» average » mode 

» bubble » minimum 

>» counter >» search 

» counting » sort 

» linear » testing 

» List » totalling 

Standard methods of solution are used in the design Of u......cccsecsessessesseeeeseeseeseeseenees . These include 


adding in a new value every time an action occurs, for example, awarding a mark to each 


student = this is called siscsssctsssaisenrtasistacspameseinons . When divided by the number of times this 
occurs, this gives the „....ss.sssssssssssssssssssssnsssssererrssse . Keeping a record of the number of times an 

action occurs is called get rdutonianadiauun . Finding the largest, ys. crtvncatiomtusianieacaies P 
and SINGS, aaieacasuminmscounnsnnecoiar , are also standard methods. 

In order to look for an item in a LSU A sussescsssivesiasssemsvonsrentastecsssensees is used. The method you need to 
know for IGCSE Computer Science is to inspect each item in the ou... ececsesseceeseesesseeseeneeseeees in turn to 
see if it is the one required. This is called a w..cecccsscsessecsssscessessesscssese O seaesnesussucsecsesuesscseesseseenseneeseeees ; 
TO puto list imorder d cicicmncinmnccmncinnns is used. The method you need to know for IGCSE 
Computer (Cente  CalleU Pacts  meneneniacmonnniime: ; 


12a Explain the operation of a bubble sort. 
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7 Algorithm design and problem solving 


b Write a bubble sort algorithm in pseudocode to sort a list of ten names, in an array called 
Names [], in ascending order. 


13 Validation and verification checks are used on values that are input into a computer program. 


a i State when it is appropriate to use validation. 


b i Give two examples of validation checks. 
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7 Algorithm design and problem solving 
14a Explain the purpose of test data. 


b i Boundary data is one type of test data. Identify and describe three other types of 
test data. 
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7 Algorithm design and problem solving 


15a Use the trace table and the test data 78, 34, 22, -4, 98, 16, 734, 88, 999 to record a 
dry run of this algorithm written in pseudocode. 


We 0 
Xe 0 
Y < 100 
Ze 0 
REPEAT 
INPUT Mark 
IF Mark <> 999 
THEN 
REPEAT 
IF Mark < 0 OR Mark > 100 
THEN 
INPUT Mark 
ENDIF 
UNTIL Mark >= 0 AND Mark <= 100 
IF Mark > X 
THEN 
X < Mark 
ENDIF 
IF Mark < Y 
THEN 
Y < Mark 
ENDIF 
Z< Z + Mark 
WeW+1 
ENDIF 


UNTIL Mark = 999 
OUTPUT X, Y, Z 


Ww X Y Z Mark OUTPUT 
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7 Algorithm design and problem solving 


b State the purpose of the algorithm. 


c Rewrite the algorithm as a flowchart. 
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7 Algorithm design and problem solving 


d Use the guidance in Chapter 8 to rewrite this algorithm in pseudocode, ensuring that: 
>» there are meaningful prompts and outputs 
>» the algorithm could be read and understood by someone else. 
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7 Algorithm design and problem solving 


e Devise another set of test data that includes normal, erroneous and extreme data and complete 
a trace table to perform a dry run on your algorithm. 


MOS TE ata et ETEN A EI vaatachassapezsadt tata AA EEN E ENE E E TE EEEN EE 


Trace table: 
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7 Algorithm design and problem solving 


16 The following flowchart shows an algorithm that checks a temperature input is between 20 and 
30 degrees. It contains several errors. 


INPUT 'Please 
enter the 
temperature' 
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7 Algorithm design and problem solving 


b Draw the corrected flowchart. 
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Programming 


Before starting to program, you must choose your programming language (tick when complete). 


My choice OF programming language 15% snissssiusssnnucnimmiei eaa 


The integrated development environment [IDE] 


If your school computers already have an integrated development environment (IDE) then you can 
use that to write your programs. Otherwise you will need to download and install a development 
environment to use. Here are some suggestions. 


Python 
https://www.python.org/downloads/ 


The download is free. Download and install it. The IDE, called IDLE, will provide an editing window: 
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8 Programming 


... and a runtime window: 


Java 


https://www.bluej.org/ 
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8 Programming 


Download and install. It is free and will provide a project window: 


... an editing window: 


... and a terminal window to show the output from the program: 
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8 Programming 


Visual Basic 


https://visualstudio.microsoft.com/vs/express/ 


Download and install the community version. It is free and will provide an editing window: 


Programs written in console mode, once compiled, run at the command prompt: 


Action: download and install the IDE for your chosen programming language (tick when complete). 


Now follow the instructions for your chosen programming language to write your first program. 
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8 Programming 


Writing your first program in Python 
Click on the IDE Icon to open Python. 


Choose File>New File. 


The editing window will open. 
Start typing your program. Help will appear automatically as you type. 


a 


To save your program choose File>Save or press Ctrl S. 


To run your program choose Run>Run Module or press F5. 


If there are no syntax errors, then the program will run in the Python shell. 


If there are syntax errors, then the IDE will show you where and provide an error message. 


Action: write and run a Python program to output Hello World (tick when complete). 
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8 Programming 


Writing your first program in Java 


Click on the IDE Icon to open Java. 


Choose Project>New Project. 
Enter the file Name and Location. 
Then click on OK. 


Choose New Class. 


Give the project the Class Name HelloWorld. (THIS MUST BE THE SAME NAME AS THE BASE CLASS OF 
YOUR PROGRAM.) 


Choose OK and your new class is constructed. 


The class icon appears on the screen. 


Double click on the icon to edit your program. 
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8 Programming 


The Edit window 
appears on the 
screen. 


These are 

comments with hints 
for good 
programming. 


The HelloWorld 
class has been set 
up for you. 


This is where you 
need to write your 
program. 


Remove any lines not needed. 
Type your program. 
Once finished, press the Compile button. 


REMEMBER: 

There must be matching braces at 
the start and end of every class. 
There must be a main program. 
There must be a semi-colon at 
the end of every programming 
statement. 


If the program has no syntax errors the class icon appears on the screen without any hatching. 
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8 Programming 


Right click on the icon then choose void main(String[] args). Then click on OK. 


The program will run in a terminal window. 


If there are syntax errors, then the IDE will show you where and provide an error message. 


... and the class icon appears on the screen with hatching. 


| 


Action: write and run a Java program to output Hello World (tick when complete). | _] 
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8 Programming 


Writing your first program in Visual Basic 


Click on the IDE Icon to open Visual Basic. 
Choose File>New>Project>Console App. 

Make sure the language selected is Visual Basic. 
Then click on OK. 


The editing window will appear with a skeleton program ready for you to add your code. 


Suggestions will appear to help you write your code. Press Enter to accept a 
highlighted suggestion. 
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8 Programming 


Your program will run in a command line window. The Console.ReadKey() will ensure that the output 
remains on screen. 


To run your program press F5. 


This window will remain on screen until you press a key: 


If there are syntax errors, then the IDE will show you where and provide an error message. 


Action: write and run a Visual Basic program to output Hello World (tick when complete). 
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8 Programming 


Getting started 

There is plenty of information about getting started using an IDE. Remember you will be writing 
programs in console mode. Here are some examples. 

Python using IDLE 

http://web.mit.edu/6.s189/www/handouts/GettingStarted.html 
https://sites.physics.utoronto.ca/comp-physics/manual/tutorial-part-1-first-steps-with-idle-and-python 
Java using BlueJ 
https://www.cs.utexas.edu/~scottm/cs307/handouts/BlueJProjectInstructions.html 
http://cs.carleton.edu/faculty/jondich/courses/cs117_w02/labs/lab1.html 

Visual Basic using Visual Studio 


https://docs.microsoft.com/en-us/visualstudio/ide/quickstart-visual-basic-console?view=vs-2019 
https://www.ict.social/vbnet/basics/visual-studio-and-your-first-vbnet-console-application 


Action: check out one of the links for your chosen programming language (tick when complete). |] 


Action: find and watch a YouTube video for using your chosen programming language in console 
mode (tick when complete). ia 


1 Identify and describe three basic data types. 


2 a In your chosen programming language write a prompt and input statement(s) to enter 
three whole numbers. 
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b In your chosen programming language write statement(s) to assign the values, 10, 20 and 
30 to three variables. 


c In your chosen programming language write a message and an output statement to 
display three whole numbers that have been stored. 


d In your chosen programming language, using your answers to a, b and c above, write and test a 
program that assigns three user-input numbers to three variables and displays the values; then 
assigns numbers to the same three variables and displays the values. You may need to declare 
the variables used to store your numbers. Write or paste a copy of your program here. 
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8 Programming 


3 a In your chosen programming language write a statement to only accept a parcel 
between 0.5 and 5.0 kilograms. 


b In your chosen programming language write a statement to only accept a menu choice 
that 164, 2, 3,4 or 5: 


c In your chosen programming language write and test a program that: 
i accepts parcels between 0.5 and 5.0 kilograms in weight 


ii displays a menu of options for the cost of sending the parcel 


Options 


iii calculates and outputs the cost 

- option 1 weight times $10 plus $1 
- option 2 weight times $10 2 
- option 3 $5 3 
- option 4 $4 4 
- option 5 $3 i 


1 Guaranteed next day delivery before noon 
Guaranteed next day delivery 

24-hour delivery 

48-hour delivery 


3-5 days delivery 


Write or paste a copy of your program here. 
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8 Programming 


d Test your program with the following test data and complete this table. 


Test data Expected output Actual output 


0.4 


5.1 


-1 


0.5 Option 1 


0.5 Option 2 


0.5 Option 3 


5 Option 1 


5 Option 2 


5 Option 4 


1 Option 5 


4 Describe each program concept and give an example in a programming language. 


a Counting: 
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8 Programming 


d Sequence: 


5 Put the following pseudocode statements in the correct order for this algorithm. 
Make sure that you indent each statement correctly. 


// Algorithm to input ten positive numbers and total them, output the total and then 
// average 

A< 0 

< A+cC 

< 0 

<- B + 1 

A/B 

DECLARE A, B, C, D : INTEGER 

DECLARE D : REAL 

INPUT C 

OUTPUT A, D 

OUTPUT "Please enter a positive number " 
REPEAT 

REPEAT 

UNTIL B = 10 

UNTER CO 


J @ th 2 
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8 Programming 


6 a In your chosen programming language write a program for an improved algorithm for 
Question 5. Your program must use: 
» meaningful variable names 
>» appropriate prompts and messages 
» relevant comments. 


Write or paste a copy of your program here. 


b Test your program with this test data: 


A 3; T, © 0, Sy Oy 1p Be By 2735 
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8 Programming 


Show your results in this trace table. 


7 a Choose two different types of loop structure. 


For each one, write and test a program to output the names of eight students that have 
been stored in the array Student [0:7]. Use the variable Counter for the iteration. 


b Extend one of your programs to work for any number of students, outputting the 
list of students and number of students in the array. 


Write or paste a copy of your program here. 
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8 Programming 


8 a Write pseudocode statements to perform the following string handling operations on 
the variable MyString. 


PU PR STU a cash PAE NATET AAEE EA AAA AT E 


b In your chosen programming language write a program to perform the four string 
operations from part a. Test your program with the string "Test String" stored in 
the variable MyString. Write or paste a copy of your program here. 
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8 Programming 
9 a This pseudocode statement performs a calculation: 
A< (B+C-D* E) * F) /G 
Write this statement in your chosen programming language. 


b This pseudocode statement uses a nested IF and performs a logical operation: 


IF (A = B) OR (C «<> D) 
THEN 
A< 0 
ELSE 
IF (A > B) AND (C = D) 
THEN 
Be 0 
ENDIF 
ENDIF 


Write this statement in your chosen programming language. 
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8 Programming 


c Write pseudocode statements to use a nested FOR .. NEXT loop to output the 
numbers 1 to 10 twenty times. 


d Write and test a program to use a nested FOR .. NEXT loop to output the 
numbers 1 to 10 twenty times. Write or paste a copy of your program here. 
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8 Programming 
10 Use the following list of words and phrases to complete the paragraph below. 


Each word can be used once, more than once or not at all. 


» called » Local 

» code >» parameters 

» constant >» procedures 

» defined >» program 

» functions » return 

» global » value 
Tasks that are repeated many times in an algorithm make USE Of u......ceseesessessssseseeseesessessesesnees and 
See ATT . Use of these can reduce the size Of a ....ceesssesssessesteseessesseesteseenee 
Procedures and functions are .....esecccsesseesessecssensetsseeseeseens once and sacisansantavassonsiceraniavavionteearivens many times. 
They can be written with and without ....... cc cessseseesecseeseeseeeeeees . They are the variables that store the 


values passed to a procedure or function. 


Functions AWAY S omogeana ia E E E aan and the value can be used on 


the right-hand side of an assignment statement. 


A variable that can be used in any part of a program is called a o....eecessssessessesssssecsseseeseees variable. 
A variable that is declared within a procedure or function is called a ......scssessssssssssesesseesessesesnees variable. 


11a Describe the purpose of a library routine. 
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8 Programming 
c Write and test a program that uses library routines to create two random integers with 
values between 10 and 20, finds the quotient and remainder of the first integer divided 


by the second, and outputs all four values with suitable messages. Write or paste a 
copy of your program here. 


b Write a procedure in pseudocode to display the contents of a three by three array that 
stores the current state of a noughts and crosses game. The display should look just like 
a noughts and crosses game, using 'X's and 'O's on three separate lines. 
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8 Programming 
c Write a program that uses a procedure to display the contents of a three by three array 


that stores the current state of a noughts and crosses game. Test the program with 
this data. Each row must start on a new line. Write or paste a copy of your program here. 


Here is an example of what might be displayed on screen: 


b i Write pseudocode statements to store the word 'Test' in the file 'MyFile.txt'. 
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8 Programming 


ii Write pseudocode statements to read and display the word stored in the file 'MyFile.txt'. 


c Write a program to store the word 'Test' in the file 'MyFile.txt', then read and display 
the word stored in the file 'MyFile.txt’. Write or paste a copy of your program here. 


14a Write a program to ask a user if they want to: 
1 Enter a new password 
2 Check their password 
3 Change their password 
4 Quit 


The program should call an appropriately named procedure or function for each option. It 
should also include a loop that only stops if option 4 is selected. 
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8 Programming 


Write or paste a copy of your program here. 


b Write a procedure or function for option 1 from the program in part a to input a word to use for 
a password. It should check the following about the word: 
» It is between 10 and 20 characters in length. 
» It does not contain any spaces. 
» It contains at least one uppercase letter. 
» It contains at least one digit between 0 and 9. 


The procedure or function should output suitable error messages if the password does not meet 
each of these conditions. Write or paste a copy of your procedure/function here. 
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Test your program with the following test data and complete this table. 


Test data Expected output Actual output 


Password 


Password99? 


password99? 


Password99! 


ExtraLargePassword9999999 


21 


c Extend your code from part b to store a valid password in the file 'MyPassword.txt’. 


Write or paste a copy of the extension to your procedure/function here. 


Photocopying prohibited Cambridge IGCSE and O Level Computer Science Algorithms, Programming and Logic Workbook 


8 Programming 
d Write another procedure or function for option 2 from the program in part a to input a 


password and check that it matches the password stored in 'MyPassword.txt'. Write or paste a 
copy of your procedure/function here. 


e Write another procedure or function for option 3 from the program in part a. It should ask the 
user to enter the current password and check that this is correct (i.e. matches the one stored 
in 'MyPassword.txt') before allowing them to change their password. The new password should 
match all of the requirements of a password listed in part b. (HINT: It is possible to call one 
procedure or function from within another procedure or function.) Write or paste a copy of your 
procedure/function here. 
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8 Programming 
15 Write and test a program that uses a two-dimensional array, Game[] to store the moves 
in a noughts and crosses game. The program should meet the following requirements: 
» Start each game with an empty array. 
>» Allow two players to input their moves in turn; the contents of the array are displayed 
before and after every move. 
» One player can input O and the other input X; no other moves are allowed, and no move 
can use a space in the array already occupied. 
» After every move the program should check for a completed line of three Os or three Xs, 
and if found output the winner of the game. 
» Use procedures and parameters. 
» Include comments to explain how your code works. 
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Databases 


1 a Explain the meaning of the following database terminology. 
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9 Databases 
2 A single-table database, ICECREAM, has been set up to store the ice creams available for sale. 
The details included about each type of ice cream are: 
» Type - for example, 'choc ice’, 'lolly' or ‘cone’ 
» Flavour - for example, ‘raspberry’ 
» Size - ‘Small’, ‘Medium’ or ‘Large’ 
>» Number in stock - for example, '34' 
>» Re-order level - for example, '20'. 


a Write down names for the five fields that would be required. For each field state with a 
reason the data type that should be used and give a sample of the contents of that field. 


ait =| lie Laipeereerseee see te te tree enar ote ters a mr aver atm aa ir ar aera 


ae. ieren tensed nescence TE E seu ctendeg eat E eneeten E E TE eatin 


LO Fors IN) 0) cbammer tere crete rereerere pertespe ee rererer crn ererertrprrerrerry ereerepera a arerereet repre’ rrrrmrer rrr emrerre 
PRS OMe, res cece cee tcs Sa oes Ses ee eases vce cease ea gsc evaees sect E nea cee eee 
SI e ar ose ios pas sues a E E E E in ere noe 
Field 3: scabs nh Slane declan hai A AE hase guided hasd pias ainaig Alaa aatvatalainnatodeks 
(eT ar 40) Saar ere ree ee ef rr eed oem E rete te crete spy eter ee ore ae rere ene rere te eee 
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Data Types carmineus a aa a a ieee aan harass 
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SDE rra a ea a Ee ee 
b i Explain why a primary key is needed in a database table. 


iii Give a suitable field name, data type and sample for another field that could be used 
as a primary key. 


c Build the database table as specified in parts a and b. Write or paste a copy of your table 
structure here. 
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9 Databases 


d Populate the database table with six records. Write or paste a copy of your populated table here. 


3 a Explain what is meant by SQL. 


b Explain the function of each of the following SQL statements. 


i SELECT 
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iii WHERE 


d Use the six statements from parts b and c to write SQL queries for the database table you 
created in Question 2 to: 
» Show the types, in alphabetical order, and sizes of all the ice creams that are in stock 
>» Show the total number of ice creams available to buy 
» Count the number of ice creams that have stock below the reorder level. 


Write or paste a copy of your SQL queries here. 
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9 Databases 


4 Asingle-table database, TEACHER, contains the details of the teachers in a school. The database 
includes these fields: 


Name - the teacher's family name, for example, 'Yo' 

Title - the teacher's title, for example, 'Mr' 

Licence - the teacher's licence number, for example, 'L1234' 

Gender - 'M' or 'F' 

Subject - the main subject taught by the teacher, for example, 'Mathematics' 


Class - the class the teacher tutors, for example, '2Y' 


a i Identify the field that would be most suitable to use as a primary key. Give a reason 
for your choice. 


iii Build a database with the six records shown. 
b i Identify a field that should be verified. Give a reason for your choice. 
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9 Databases 
ii Identify a field that could be validated. Give a reason for your choice. 


iii Add your validation to your database. 


Here is part of the database table, TEACHER: 


Name Title Licence Gender Subject Class 
Yo Mr L4579 M Mathematics 3Z 
Sing Miss L6713 F Science 2X 
Patel Mr L5421 M Geography 4Y 
Teo Mrs L7681 F Mathematics 2Z 
Young Mrs L6789 F English 3X 
Ling Mr L4980 M Science 4X 


c i State the output from this SQL query. 
SELECT Title, Name 
FROM TEACHER 
WHERE Subject = 'Science'; 
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9 Databases 


iv Write a new SQL statement to count the number of mathematics teachers in the TEACHER 
table. 


v Check that the SQL statements work for your database. 


d Write an SQL statement to display the names of all the teachers and their classes in 
ascending order of class. 


Check that your SQL statement works as expected. 
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boolean logic 


1 State the logic gate each truth table represents. 


a ee B x b| a B X 
0 0 0 0 0 1 
0 1 1 0 1 1 
1 0 1 1 0 1 
1 1 1 1 1 0 


2 Complete the truth table for this logic circuit. 


A 
B 


A B X 
0 0 0 
0 1 1 
1 0 l 
1 1 0 


A B c Working area X 
0 0 0 
0 0 1 
0 1 0 
0 1 1 
1 0 0 
1 0 1 
1 1 0 
1 1 1 
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10 Boolean logic 
3 a Write the following statement as a logic expression: 


X is 1 if A and B are on or if B is off and C is on 


b Draw the logic circuit to represent the statement in part a. 


4 a Complete the truth table for the following logic circuit: 


A 


Working area X 


-!-/0o/o/];P. 
=- |oj->- |o] 


b Which single logic gate is represented by the truth table in part a? 
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10 Boolean logic 


5 a Complete the truth table for the following logic circuit: 


A 


—>- 


A B G Working area X 
0 0 0 

0 0 1 

0 1 0 

0 1 

1 0 0 

1 0 1 

1 1 0 

1 1 1 


b How might the logic circuit in part a be simplified? 


6 a Complete the truth table for this logic circuit: 


— D 


A B Cc Working area X 
0 0 0 
0 0 1 
0 1 0 
0 1 1 
1 0 0 
1 0 1 
1 1 0 
1 1 1 
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10 Boolean logic 


b What single logic gate could replace this logic circuit? 


— > D > 


7 a Write down the logic expression to represent the following logic circuit: 


A 


yt 


b Draw the logic circuit which corresponds to the following truth table: 


—=—|=-|-|-lolojojoj|p 
eS 


X 
1 
0 
1 
1 
1 
0 
1 
i 
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10 Boolean logic 
8 A chemical process is monitored using a logic circuit. There are three inputs to the logic circuit 
representing the parameters being monitored in the chemical process. An alarm, X, will give an 
output value of 1 depending on certain conditions. 


The following table describes the process conditions being monitored. 


Parameter description Parameter Binary value | Description of condition 
Reaction temperature T 0 Temperature > 120 °C 
1 Temperature <= 120 °C 
Pressure of CO gas evolved P 0 Pressure > 2 bars 
1 Pressure <= 2 bars 
Acid concentration A 0 Acid concentration > 4 moles 
Í Acid concentration <= 4 moles 


An alarm, X, will generate the value 1 if: 


either temperature > 120 °C and acid concentration <= 4 moles 
or temperature <= 120 °C and gas pressure <= 2 bars 


or acid concentration > 4 moles and gas pressure <= 2 bars 


a Write the logic expression to represent the above system. 


b Draw the logic circuit to represent the above system. 
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10 Boolean logic 


c Complete the truth table to represent the above system. 


P Working area X 


A 
0 
0 


9 A safety system uses the input from three sensors A, B and C. The binary values from these sensors 
form the input to a logic circuit. 


The output, X, from the logic circuit is 1 if: 
either Ais 1 and B is 1 


or Ais 0 and Cis 1 
or Bis O and Cis1 


Sensor A 
Sensor B Logic circuit 'X' Output, X, from logic circuit 
Sensor C 


a Draw the logic circuit to represent the above system. 
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b Complete the truth table for the above system. 


G Working area X 


c For safety reasons, the sensors feed into three different logic circuits (numbered 1, 2 and 3) 
which produce the outputs X, Y and Z. These three outputs then form the inputs to another 
logic circuit which has the output Q. 


The three logic circuits are connected to this extra logic circuit: 
inputs 
from 
the 7 
three De 
sensors Q 


X Y Z Working area Q 
0 0 

0 0 

0 1 0 

0 1 

1 0 0 

1 0 

1 1 0 

1 1 
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10 Boolean logic 


10a Write a logic expression for the following logic circuit: 


Pe. 


A B G Working area X 
0 0 0 

0 0 

0 1 0 

0 1 

1 0 0 

1 0 

1 1 0 

1 1 


A B X 
0 0 1 
0 1 0 
1 0 0 
1 1 1 


b Draw the logic circuit which is represented by the truth table. 
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10 Boolean logic 


12a Draw a logic circuit for this logic expression. Each logic gate must have a maximum of 
two inputs and the expression must not be simplified: 


X = ((A NAND B) XOR C) OR (A NOR NOT C) 


A 
B 
X 
C 
b Complete the truth table for the logic expression: 
Working area X 


=- |=- |-|- lojloljlojol|» 
=/—<=/o0/0/—|—-|o0/]o Re 


=/o/-;/o/j/-|/o/-|/co/oa 
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